package cn.stard.pet.service.impl;

import cn.stard.pet.domain.PetType;
import cn.stard.pet.mapper.PetTypeMapper;
import cn.stard.pet.service.IPetTypeService;
import cn.stard.basic.service.impl.BaseServiceImpl;
import org.springframework.beans.factory.annotation.Autowired;
import org.springframework.stereotype.Service;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;

/**
 * <p>
 *  服务实现类
 * </p>
 *
 * @author stard
 * @since 2022-07-16
 */
@Service
public class PetTypeServiceImpl extends BaseServiceImpl<PetType> implements IPetTypeService {

    @Autowired
    private PetTypeMapper petTypeMapper;

    @Override
    public List<PetType> tree() {
         /*
            -
            - 从所有数据中找到一级数据
            - 只要不是一级数据那就找到自己的上级数据，放入到上级数据的children中
        */
        // 1.一次性查询出全部数据



        // 2.创建一个集合对象，用于放最终排列完成的树数据
        // 声明一个新集合来装petType的数据
        List<PetType> petTypeTree = new ArrayList<PetType>();

        // 3.将集合数据换转为map，消除时间复杂度问题
        // Map<Long, PetType> petTypeMap = petTypeTree.stream().collect(Collectors.toMap(PetType::getId, item -> item));
        //创建一个map装petType(类)数据和Long(类)数据
        HashMap<Long, PetType> petTypeMap = new HashMap<>();
        // 先获得全部数据 并且遍历
        List<PetType> petTypes = petTypeMapper.loadAll();
        // 遍历获得的petTypes每个数据
        for (PetType petType : petTypes) {
            // 添加字段到所有字段到集合map里,用自己的id和类型来装
            petTypeMap.put(petType.getId(), petType);
            // 遍历会得到一个数据为
            System.out.println(petTypeMap);
        }

        // 4.再次遍历数据petTypes
        for (PetType petTypelist : petTypes) {
            // 通过自己domian本身的字段关联的父类id来判断有没有上级
            if(petTypelist.getPid() == null){
                // 如果没有说明他是第一级也就是它本身 添加到新添加的存放数组的地方因为先执行的第一个所以系统会自动排序
                petTypeTree.add(petTypelist);
            }else {
                // 如果没有父类id则把遍历到没有上级的放入map中
                // 从map集合中获取到父对象，将自己添加到父对象的children集合中
                // 通过不等于null的数据知道他是有上级的id
                // 把它的id获取到,在用map通过获取id得到pettype类型数据
                PetType petType = petTypeMap.get(petTypelist.getPid());
                // 获得的数据如果它不等于null说明它都是有上一级的
                if (petType != null){
                    // 我们直接把数据添加到集合字段里 最后返回我们的数据因为集合是有序的所以它每次遍历会获取每级数据我们返回给前端就会展示相应数据
                    petType.getChildren().add(petTypelist);
                }
            }
        }
        return petTypeTree;
    }
}
